package com.wangbo.bt;

import java.util.Map;

public class Test {
    public static void main(String[] args) {
        Node<Integer> root = new Node(1);
        Node<Integer> second = new Node(2);
        Node<Integer> three = new Node(3);
        Node<Integer> four = new Node(4);
        Node<Integer> five = new Node(5);
        Node<Integer> six = new Node(6);
        Node<Integer> seven = new Node(7);
        Node<Integer> eight = new Node(8);
        Node<Integer> nine = new Node(9);
        Node<Integer> ten = new Node(10);
        Node<Integer> eleven = new Node(11);
        Node<Integer> twelve = new Node(12);

        root.left=second;
        root.right=three;

        second.left=four;
        second.right=five;

        three.left=six;
        three.right=seven;

        five.left=eight;
        five.right=nine;

        six.left=ten;
        six.right = eleven;

        seven.left=twelve;

        Map<String, Integer> metaData = BinaryTreeUtil.getMetaData(root);
        System.out.println(metaData);
    }


}
